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Abstract 

To any pair of commuting nxn nilpotent matrices it is associated a 
pair of partitions of n. Recently several authors have published results 
about the problem of finding which pairs of partitions correspond to 
pairs of commuting nilpotent matrices. We describe a maximal nilpo- 
tent subalgebra of the centralizer of a given nilpotent nxn matrix. 
Then, using a property of the orbits which intersect some simple types 
of nilpotent subalgebras, we prove that the maximum partition which 
forms with a given partition a pair with the previous property can be 
found by a simple algorithm which was conjectured by Polona Oblak. 
Mathematics Subject Classification 2010: 15A21, 15A27, 14L30. 

1 Introduction 

We will use the following notations: M{n, K) is the set of the nxn matrices 
over a field K, GL (n, K) is the set of the nxn nonsingular matrices over 
N{n, K) is the set of the nxn nilpotent matrices over K, J N{n, K) 
is a matrix with Jordan canonical form, > /U2 > • • • > are the orders 
of the Jordan blocks oi J, B = {fii, . . . , fit) is the partition of n associated 
to J and the orbit of J under the action of GL(n, K). 

Let J' be another nilpotent matrix and let /^'i > • • • > fJ-^i be the orders of 
its Jordan block. We set B' = . . . , Then B = B' iS rank J™ = 
rank(J')"' for ah m € N. 

It is said that B < B' if rank J™ < rank( J')*" for all m G N and there 
exists m E N such that rank J™ < rank(J')'". 

The following claim is due to Hesselink ([7], 1976): B < B' iff B , as an 
orbit, is contained in the closure of the orbit B' . 



For i € N we set /Ltj = for i > t, n'^ = for i > t'; then we have that 

I I 

B<B' ^ for all / G N 

1=1 i=l 

where equal holds in the first relation iff it holds in the second one for all 
I € N. 

Examples (6, 4, 3) < (6, 5, 2) < (6, 6, 1), (5, 3, 2, 1) < (6, 3, 1, 1) < (6, 4, 1) . 

Let Cb be the centralizer of J and let Mb be the subset of of all the nilpo- 
tent matrices. We recall the following result, whose proof is a consequence 
of Wedderburn's theorems. 

Lemma 1.1 If hi is a finite dimensional algebra over an infinite field K 
then the scheme M iJA) of nilpotent elements oflA is an irreducible variety. 

For m E N the subvariety oIMb of all X such that rankX™ is the maximum 
possible is open and, by lemma [TTTl Mb is irreducible, then the intersection 
of these open subsets for m € N is non-empty. Hence there is a maximum 
partition for the elements of Mb and the subset of the elements which have 
this partition is open (dense) in Mb- Then it is defined a map Q in the set 
of the orbits of n x n nilpotent matrices (or partitions of n) which associates 
to any orbit B the maximum nilpotent orbit which intersects Mb- 
Let R be the n x n Jordan block. For s S N — {0} let q and r be the 
quotient and the remainder of the division of n by s. We have that R'^ has 
r Jordan blocks of order q + 1 and s — r Jordan blocks of order q. Then the 
partition B is almost rectangular (that is — < 1) iff ^ is conjugated to 
a power of R. Hence if B is almost rectangular we have Q{B) = (n). As a 
consequence of the next proposition we have that the converse of this claim 
is also true. 

Let {ni, . . . , rirg} be the ordered subset of {1, ... , t} such that n^^ = t , 
fJ-i - < 1 and ^n,_i+i - fJ-m < ^ , fJ-m^i - > 1 for i = 2, . . . , . 
Then is the minimum possible p S N such that there exist almost 

rectangular partitions Bi, . . . , Bp such that B = {Bi, . . . , Bp). 

Examples li B = (5,4,3,1,1) we have = 3, ni = 1, n2 = 3 ; if 
B = (9, 7, 5, 1) we have rs = 4. 

Proposition 1.1 There exists a non-empty open subset of M b such that if 
A belongs to it we have that rank A = n — rB (that is A has rB Jordan 
blocks). 
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Proof See [3j (2003). □ 

Let SB i>e the maximum of the cardinahties of the almost rectangular sub- 
partitions of B. 

Lemma 1.2 For A € Mb oind m ^'H we have 

rank (yl^^)™ < rank J™ . 
Proof See [4J (2003). □ 

Let ^1= + ...+ and Jli = /in,_i+i H \- ^J'n, for z = 2, . . . , ; 

let i? = {Jli, . . . TfJ-rs)- By lemma [L2] we get the following result (see [5]). 

Proposition 1.2 // sb = rii — nj_i /or i = 1, . . . ,rB then Q{B) = B. 

Example \i B = (5, 4, 4, 2, 2, 1) we have B = (13, 5) and Q{B) = B. 

Corollary 1.1 We have that Q{B) = B iff tb = t , that is fii — fj,i^i > 1 
for i = l,...,t-l. 

The map Q was investigated by D.L Panyushev in [13], in the more general 
context of Lie algebras, with the following result. Let g be a semisimple Lie 
algebra over an algebraically closed field K such that char K = 0; let G be 
its adjoint group and let 7V(g) be the nilpotent cone of g. B. Kostant in [9j 
(1963) proved that 7\A(g) is irreducible. Let e G A/'(g) and let 3g(e) be the 
centralizer of e. The element e is said "self-large" if G • e n (3g(e) n AA(g)) 
is open (dense) in 3g(e) n 7\A(g). Let {e,h,f} be an s[2-triple and let g = 
g(i) be the corresponding Z— grading of g. D. I. Panyushev in jl3j 

(2008) proved the following result. 

Theorem 1.1 The element e J\f is "self-large" iff ^g{e) H g(0) is toral 
and^gie) n q{1) = {0}. 

Let TiiQ) = {ix,y) G A/'(g) x 7V(g) | [x,y] = 0} . The motivation and the 
proof of the previous theorem are linked to some results included a paper of 
A. Premet (|14j, 2003), where it is proved the following result. 

Theorem 1.2 The variety 'H{q) (char K > 0) is equidimensional; there 
is a bijection between the set of the distinguished nilpotent orbits of g and 
the set of the irreducible components of 'H(g). 

The characterization of "self-large" orbits in N{n,K) (corollarv II. ip was 
used in the proof of the following result, due to Tomaz Kosir and Polona 
Oblak ([TOj, 2008). 
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Theorem 1.3 For any partition B the partition Q{B) has decreasing parts 
differing by at least 2, hence the map Q is idempotent. 

Let B = (/ii, . . . , lit) and for i = 1, . . . , t let Sj be the maximum element 
of {z, . . . ,t} such that /ij — /i^. < 1. Polona Oblak ([H], 2007) proved the 
following result. 

Theorem 1.4 The maximum index of nilpotency for an element of Mb 
(that is the first number of the partition Q{B)) is the following: 



Example B = (5^, 4, 3*^, 2, 1) the maximum which appears in the previous 
equality is obtained for i = 3 and we have that 



Let {qi, q2, ■ ■ ■ , Qu} be the ordered subset of {0, ... , t} such that Qu = t 
and 



(for example ii B = (6, 6, 6, 6, 5, 2, 2, 1) we have that qi = 4, g2 = 5, q^ = 7, 
q4 = 8). If we set qo = this means that J has qi — qi-i Jordan blocks of 
order for z = 1, . . . , ti. We will write the partition (//i, . . . , ^t) also as 



vi = max i=i,...,t {2{i - 1) + + ^j+i H h /UgJ . 



z^i = 2x2 + 4 + 3x4 = 20. 



111 




As = { t;' 



i = 1, . . . ,u, j = qi- qi-i, 



For example if i? = (5, 3, 



Ab = { t;|i,t;t,i,..., 



,3,2,1) = {5\3^,2\1^) we will write 

^5,1' ^3,2 5 ''^3,2; ^3,2) "^^3,1) ^3,1; ^3,1) ^2,1; ^2,1 5 ^1,1 } • 




Let i G {1, . . . ,u} and s € {0, 1} be such that: 

a) i + s e {1,. . . ,u}, Hq- - Hq-^^ < 1; 

b) the set which is the union of the subsets: 



A°ii r 1 I • 1 



1 , i = 1 



...,i-l} 



A°:2 r I I • 



i,i + s} 



has the maximum possible cardinality. 
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Let B be the partition obtained from B by cancelling the powers fiq] '^'"^ 
for i = i,i -\- s and by decreasing by 2 the numbers fiq. for i = 1, . . . , i — 1, 
that is: 

B = ((m,, - 2f\. . . , - 2)''^-i-^^-,MSt:tr'''-% • • • 'M^r""^^) • 

Let Q{B) = (i^i, . . . , z^^); let Q{B) = (z?i, . . . , z?^). The main aim of this 
paper is to prove the conjecture of Polona Oblak which is expressed by the 
following theorem. 

Theorem 1.5 The maximum partition which is associated to elements of 
Mb is 

This conjecture was communicated by its author to some of the participants 
of the meeting "Fifth Linear Algebra Workshop" (Kranjska Gora, May 27 - 
June 5, 2008). A partial result on it was obtained with another approach in 

2 A property of the orbits which intersect some 
nilpotent subalgebras 

We will study maps ^> in {l,...,n + l} with the following property: 

P) > i for i = 1, . . . ,n ; $(n + 1) = n + 1 . 

Any map $ can be associated to the subset of N(n, K) of all X = (xij) 
such that Xi^i = if / < <I>(i). 

Lemma 2.1 If are maps in {1, . . . ,n + 1} with property P) then 
a) $ o <i)' has property P); 

h) the image of p : A'^^ x N^i — > N{n,K) defined by p{X,Y) = XY is 
A'$o$' ; 

c) is an algebra; 

d) is stable with respect to the action of the group of all nonsingular 
upper triangular matrices. 



5 



Proof a) is obvious by the definition of P); b) can be deduced by consi- 
dering the transpose matrices of X,Y; c) is a consequence of b); d) can be 
proved as b), since the algebra of all upper triangular matrices corresponds 
to the map ^' in {1, . . . , ra + 1} defined by "^{l) = I ioi I = 1, . . . ,n + l. □ 

We will also consider maps in {!,...,« + 1} with property P) and the 
following property: 

Q) the restriction of 4> to (f>^^{{2, . . . , n}) is injective . 

To each map (p with properties P) and Q) we associate the open subset 
of iV^ defined by iCj ^ for all i G ^^-^({2, . . . , n}). 

Lemma 2.2 // cp, cj)' are maps in {1, . . . , n + 1} with properties P) and Q) 
then: 

a) (f)o (f)' has properties P) and Q); 

h) the maximum nilpotent orbit which has nonempty intersection with 
contains Affy. 

Proof If i,j € (0 o <p')-^{{2, . . . ,n}) and ^ o ^'(i) = 4>o <p'{j) then ^'(i) = 
7^ + 1) hence i = j; this proves a). If X G A,j) the submatrix of X 
obtained by by choosing, for all i G (f)~^{{2, . . . , n}), the row of index i and 
the column of index (p{i) has the maximum possible rank. Moreover for all 
n G N we have that X" G A(f,ri, hence we get b). □ 

In the set of all the maps in{l,...,ra + l} with property P) we can define 
a total order as follows: 

$'<<!> if there exists i G {0, . . . , n} such that 

$'(0 = $(/) for ah l>i , $(i) < . 

To any map $ in {l,...,n + l} with property P) we can associate the set 
E$ of all the maps ^ in {1, . . . , + 1} with properties P) and Q) such that 
^{l) >$(0 forZ = l,...,n + l. 

Lemma 2.3 // $ is a map m{l,...,n + l} with property P) there exists 
a map (f) i — > V^^^ from S$ to the set of the subsets of iV$ such that: 

a) if X = (xij) G -/V$ then X G V^^^j) iff there exists X' = (x^j) G A^ 
which is conjugated to X by a nonsingular upper triangular matrix; 
moreover x'- J = Xij+Fij where Fij is a rational function of the entries 
Xh,k such that either h > i or h = i and k < i, for i, j G {1, . . . , n} ; 
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c) if 4> is the maximum element of S$ then V^^^j, is a nonempty open 
subset of N^; otherwise V$,0 is a nonempty open subset of 

n {n^ - v$,<^. ) . 

Proof We can prove the claim by induction on n, hence we can assume that 
the claim is true for the restriction of $ to {2, ... , n+1}, which we will denote 
by $|. Let {ei, . . . , e^} be the canonical basis of K^; let X = (xij) E N,^ 
and let X| be the submatrix of X obtained by choosing the last n — 1 rows 
and columns. By the inductive hypothesis there exists (/)| € S$| such that 
X| € V(i>|^(^| . We can change the basis {e2, . . . , e„} according to the inductive 
hypothesis a); hence we can assume that X^ € A(f,^. Let be the subset 

of S$ of all the elements whose restriction to {2,... ,n + 1} is (/>|. For 
/ € 0p^({3, . . . , n}) we replace e; with 

ei = ei -\ ei , 

getting a new basis of -R'". Let X' = {x[j) be the representation of X with 
respect to this new basis; then x'^^ = for all / € </>| ({2, . . . , n}) — {n + 1}. 
Let ^ G (S$)| be defined as follows: 4>{1) is the minimum of the set of all 
I G {2, . . . , n + 1} such that x'^ ^ ^ 0. We have that 4> is the maximum 
element of (S$)| if and only if (f>{l) is the minimum of 

{^'(1), . . . , n + 1} - (0| ({2, . . . , n}) - {n + 1}) ; 

if € (E$)| then (/) < 0' if and only if (/>(!) > This, together with 

the inductive hypothesis c) on $|, proves c). By d) of lemma [2?T] we get that 
if X € and X is conjugated to an element of A^p by a nonsingular upper 
triangular matrix then X € V(i>,0, for all (f) G □ 

Corollary 2.1 If W is a nonempty subvariety of there exists (j) G S$ 
such that the set W of all the elements of W which are conjugated to ele- 
ments of by a nonsingular upper triangular matrix is a nonempty open 
subset of W. 

Proof For G S$ let V^^,^ be as in lemma 12.31 Let be the subset of 
S$ of all (f) such that W n Vi^^^ ^ 0, which by b) of lemma 1^31 isn't empty, 
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and let ^ be the maximum element of S^. Then we have that 



and ^ is a nonempty open subset of this intersection, which proves the 
claim. □ 



3 The subalgebras Sb, J^b^ and JIb 

We will consider any n x n matrix X as a block matrix (Xh^k), where X^^k 



is a /x/i X /Xfe matrix and h,k = 1, 


■ ■ ,t , that 


is 






Xi^2 ■ ■ ■ 




X = 


^2,1 


^2,2 ■ ■ ■ 


X2,t 




\Xt,i 


Xt,2 ■ ■ ■ 





Let T>B be the subalgebra of M(n, K) of all X such that for 1 < A; < /t < i 
the blocks X/j ^ and /j have the following form: 



Xh,k 



Vo 



X 



1,1 

h,k 



2,1 
^h,k 

1,2 
^h,k 



X 



„Mh,l 
^h,k 

Mh-1,2 
h.k 



\ 



^h,k 



Xk,h = 



X 



1,1 
k.h 



2,1 

1,2 
'^k,h 



X 



V 



„Mfe,l ■ 
^k,h 

,Mft-l,2 
k.h 





y 



where for ^i^ = /i^ we omit the first /Xjt — /x/j columns and the last jik — fJ-h 
rows respectively. 

For X G Pb, i, j e {1, . . . ,u} and / G {1, . . . let 



Xi 



I) = {x]^^^^) , Qi-i + 1 <h<qi, qj-i + 1 <k<qj. 
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We set X{i,l) = X{i,i,l). In the case of Vb we have the foUowing result, 
more precise than lemma [TTTl 

Lemma 3.1 For X ^T>b we have that: 

a) there exists G € GL {n,K) such that G^^XG is lower (upper) 
triangular for i = 1, . . . ,u and 1 = 1,..., fig. ; 

b) X is nilpotent if and only if X{i, I) is nilpotent for i = 1, . . . ,u and 

l = l,...,flq^ . 

Proof It can be used a semisimple subalgebra oi Vb whose direct sum 
with the Jacobson radical of is T>b] the construction is as follows. For 
I = 1,... ,Hq^ let 

U'' = {v^^^j : i = l,...,u, j = qi- Qi-i, . . . , 1, > 0; 
then K"" = 0C/' and X{U^) C 0C/*. For v e K"" let v = ^u^) where 

1=1 i=l 1=1 

€ [/' and let Lx,i : ^ be defined by Lx,i{v) = X{v)^^\ Then X is 
nilpotent if and only if Lx,i is nilpotent for / = 1, . . . , /i^j . For 1 = 1,..., fig-^ 
let ii G {1, . . . ,u} be such that / < fig.^ and f^qi^_f_i < I if ii ^ u. Then the 
matrix of Lx i with respect to the basis {v^ • : i = 1, . . . ,u, fXg^ > 1} 
is the lower triangular block matrix {X[i,j,l)), i,j = l,...,ii, which is 
nilpotent if and only if X(i, I) is nilpotent for i = 1, . . . ,ii. For v G let 

u 

V = J2 ^(i) ■^'^^^^ ^(i) ^ (^^J • j = Ii- I = 1,. . . ,Uq^). For 

i=l 

i = 1, . . . ,u and / = 1, . . . , ti„. let ^7/ = (u' • : j = Qi — q-i-i, •••,!) and let 
Lx,i,i '■ Ul —> Ul be defined by Lx,i,i{v) = Lx,i{v)(^iy Then X{i,l) is the 
matrix of Lx,i,i with respect to the basis {v^^^ ■ : j = Qi — Qi-i, •••,!} • We 
can substitute this basis with another basis of the same subspace such that 
X{i, I) is upper triangular, for z = 1, . . . , n and j = Qi — Qi-i, . . . , 1. □ 

We will denote by the subspace of P^ of all X such that X{i,l) is lower 
triangular for i = 1, . . . ,u and / = 1, . . . , /ig^. Moreover we will denote by 
£b the subset of Db of all the nilpotent matrices and we will set 

£b = Vb n £b ■ 



Lemma 3.2 We have that 
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i) X eCB iff X eVs and 

Ll 1,2 Luh + l-l 1,1 1,2 l,Uh+l-l 

■^h,k ~ •^h,k ~ ~ ■^h,k ' •^k,h ~ ^k,h ~ ~ •^k,h 

for 1 < k < h < t and 1 = 1,..., fi^; 

ii) if X & Cb we can choose G with the property expressed in a) of lemma 
[n\ and such that GJ = JG. 



Proof For i) see [I] or [3] . Using the notations of the proof of lemma 13. H 
for i = 1, . . . , M let (cjj^^), h,k = qi — qi-i, . . . , 1 be a — qi-i matrix over 



K such that the vectors 



,1 _ J*)„,i 



form a basis with respect to which Lx,i,i is upper triangular. If we set 



k=qi-qi-i 



for 1 = 1,... Hq- and for i = 1, . . . , n we get the basis required by ii). □ 

We can shortly say that X € if and only if its blocks are upper triangular 
Toeplitz matrices. 

By lemma O if A £ Cb then A{i,l) = A{i,r) for i G {!,..., u} and 
1,1' £ {1, ... , /ig. } ; we denote this matrix by A{i) . 

We will denote by the subspace of all A € such that A(i) is lower 
triangular for i = 1, . . . ,u. Moreover we will set 

77b = Cb n Mb . 
Example If B = (3, 3, 3, 2) we have that A G Mb if and only if there exist 

'■11 ^12 oj;3\ 
021 O22 ^23 I ^ ^(^' 3) 
, O31 O32 O33 / 

and € K, for {h,k,l) € {1,2,3} x {1,2,3} x {2,3}, for {h,k,l) G 
({4} X {1,2,3} U {1,2,3} X {4}) x {1,2} and for {h,k,l) = (4,4,2), such 
that A is the matrix: 
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'11 



"-12 



'■12 



"-12 



'■13 



(-14 



ni 



"11 
On 



'-12 



"12 
«12 



^^21 



*21 



*21 



^22 



^22 



^22 



^23 



*23 



^23 



*24 



*21 



^21 



^22 



^22 



'■23 



^23 



''21 



^-22 



^■23 



^31 



^31 
^31 



^31 
'31 



,1 



''32 ^32 
^32 



''32 
^32 



'33 



'33 
^33 



''33 
'33 



'34 



'31 



''32 



'33 



ail 



"41 
«41 



^42 



«2 
"42 

^42 



^43 



'43 
^43 



For this A G Mb it is possible to choose G ^ Cb and ^ G ii' , for 
G {1,2,3}3 and /i > , for G {1,2,3} x {1,2,3} x {2,3} 

and h<k, for (/i, k,l) € ( {4} x {1, 2, 3} U {1, 2, 3} x {4} ) x {1, 2} , such 
that det G ^ and G~^AG is the following element of AT^: 



'11 



ail 
a?i 




'12 



ai2 

a?2 




-'13 





ai3 

a?3 




'14 



^21 a^i all 



'21 



"21 

a2i 



«2 
"22 



«3 
"22 

"22 




a: 



23 



^23 
"23 





''31 



'31 
^31 



''31 
'31 
^31 



'32 



'32 
%2 



'32 

^2 

'32 



'32 



«2 
"33 





^33 

"33 




''34 



ail 



042 



«2 
"42 

^42 



'43 



''43 
^43 



By lemma [3TT] we get the following result. 

Corollary 3.1 The subvariety 8b (Mb) has nonempty intersection with 
the orbit of any element of £b (Mb)- 
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4 Upper triangular form and properties oi 8bi Mb 

We will denote by < the order of A r ; then we have that v\, , < v^' ■/ iff 
one of the following conditions holds: 

Cl) i<i' { fiq,> /^g,, ); 

C2) i = i' and j > j'; 

C3) i = i' , j = j' and / > 

The block form X = (Xh^k), h,k = 1, . . . ,t for the elements of M{n, K) 
corresponds to the map from onto } defined by v^^^^ 1 — >■ 

Qi — j + 1. By lemma \3A\ we get the following result. 

Lemma 4.1 For G {I, . . . ,u} , j £ {qi — Qi-i, • • • , 1} and j' G {qi' — 
Qi'-i, • • • , 1} the maximum rank o/Xq._j+i^q.,_j/-(_i for X G £b ( ^ ^ B ) 
is: 

a) fJ-'q^ if i<i' ( fJ-g, > ^g,, ); 

h) fiq,-l if i = i' and j < j' ; 

c) if i> i' and if i = i' , j > f . 

If X is an endomorphism of and A is basis of we will denote by TZx,a 
the relation in the set of the elements of A defined as follows: w' TZx,A w 
iff X w' has nonzero entry with respect to w. 

Corollary 4.1 There exists a nonempty open subset of 8b (■N'b ) such that 
if X belongs to it and v\, , v\, •, G A^ then •, Tlx,An ''^l i iff 

one of the following conditions holds: 

11) i < i' and /Xg. — / < fig., — I' ; 

12) i = i' , j > j' and fig. — I < fig., — I' (that is I > V ); 

t^) i > i' and I > I' , or i = i' , j < j' and I > I' . 

The subalgebra ( AT^) is a maximal nilpotent subalgebra oi Vb {Cb)', 
hence there exists a basis of K"' with respect to which all the elements of 
£b ( A^b) are upper triangular. Corollary 14. II suggests that, in order to get 
such a basis, it is enough to change the order of Ab- 
Let vi , -< vl, ■, iff one of the following conditions holds: 

fJ-qi ,J ^J■q., ,J ° 
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ei) fJ'q,-l< fJ-q,, - I' ; 

62) Atg, — ^ = Aig,/ — ^' and i < i' (that is I > 

63) /^g, ~ ^ = ^g,/ ~ ^' ) « = (that is / = /') and j > j' . 

Let As_^ be the basis of -fC" which has the same elements as with the 
order -< . Then by corohary 14.11 we have that the representation of ah the 
elements of £b ( J^b) with respect to is upper triangular. 

We could define another similar order in A^, which is the following: let 
f !, o <C ; iff one of the following conditions holds: 

di) l>l' , 

^2) I = I' and i > i' (that is fig. — I < fiq., — I' ), 

^3) 1 = 1', i = i' (that is fig^ — I = fiq^, — I' ) and j < j' . 

We will denote by ^b,^ the basis of K"' which has the same elements as 
Ab with the order <C. 

Example Let n = 13 and B = (4,3^,2, 1). Let us consider the endomor- 
phism A of K^"^ which is represented, with respect to the basis 



^B 



{vi^l,vli,vli,vl i,vl2:'l'3,2''''^3,2j'^3A^''^3^''''^3,l^''^2,l^''^2,lJ ^1,1 } 



by the following matrix: 



a 


b 


c 


P 


9 


r 


V 


z 


w 


a 




A 





a 


b 




P 


q 




V 


z 




a 










a 






p 






V 

































s 


t 


u 





i 


I 





m 


n 


P 


a 


TT 




s 


t 







i 







m 




P 









s 






















j 


y 


k 


d 


e 


/ 





.9 


h 




c 






j 


y 




d 


e 







9 













j 






d 


















6 


e 




V 


V 




T 


7 





o 









5 






V 






T 















LU 


















X 






/ 
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In this case we have 



Ab,^ = {vll,vli,vl2,vli,vli,vli,vli,vl2,vli,vli,vli,vl2, ^^4,1 } ! 
„ ' , ' „ ' 

„ ' „ ' ^ „ ' 

The matrix of A with respect to A^^^ is the following: 



/ V p a X 

d ^ e 

p TT 






a z q P 

j 9 e C 

s m i a 

T r] o 

X 



b w r 

y h f 

t n I 

6 ^ V 

L V 



k 
u 
e 

U) 



V p a 
d ^ 
p 




a 

3 
s 




z q 

9 e 

m i 

T r] 



V p 
d 




V 



0/ 



the matrix of A with respect to A b,<^ is the following: 






V 


p 


a 


a 


z 


Q 


b 


A 




w 


r 


c 







d 


3 


e 


9 


e 


y 


e 


C 


h 


f 


k 









s 


p 


m 


i 


t 


TT 


a 


n 


I 


u 














V 


P 


a 





a 


z 


q 


b 













T 


V 


S 


</> 





7 


V 


e 















d 


3 







9 


e 


y 

















s 





P 


m 


i 


t 

























V 


P 


a 



X 




T T] S 

d j 
s 
0/ 
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In this section we will represent any endomorphism of with respect to 
the basis A^^^ . For /i = 0, . . . , /i^^ — 1 let 

^B,<,h = {t'lt^^j e As I /ig, - / = /i} , 

with the order induced by ^ . We have that 

\^B,^,h\ > IAb,^,/i'| if h <h' . 

Let TTh be the canonical projection of K"^ onto (A^^^ /j); for X £ M{n,K) 
and h, k G {0, . . . , — 1} let Xh^k = t^h ° ^[(A^ ^k) > ^® consider X as 
a block matrix: 

X = {Xh,k) , G {0,...,/iqi - 1} . 

Let A G ATd . If we cancel the column of the entries of v\, i and the row 
of the entries with respect to ^l^^^^i for 1 = 1,... (that is the first 

row of any row of blocks and the first column of any column of blocks) we 
get a matrix A' of Ub' , where B' = {fi2, . . . , fj.t) ■ If we instead cancel 
the column of the entries of j and the row of the entries with respect 

to vj^ for i = 1, . . . ,u and j = 1, . . . , qi — qi-i we get a matrix A of 
AT^ , where B = {fii — 1, . . . , fit — 1) (here we cancel the O's). 

Proposition 4.1 Mb is the affine space of all the upper triangular matri- 
ces A G N{n, K) such that: 

i) the entry of Av^'^^ with respect to v^^^ ■ is if fiq_, — fiq. > 1 
and fiq^, - fj.q^> I' -I ; 

a) for A; G {1, . . . , fiq^ — 1} and h £ {1, . . . ,k} the entry of A^^^ of 
indices {i,j) is equal to the entry of Ah^i^^-i of indices {i,j) ■ 

Proof The claim can be proved by lemma 13.21 corollary 14.11 and induction 
on n (we can consider A' or ^). □ 

Corollary 4.2 For h,k £ {0, . . . , fiq-^ — 1} and m G N we have that: 

Hi) if Y £ M{\AB,^,h\, is strictly upper triangular there exists A G 
J/b such that ' {A"')h,h = Y""; 

iv) if the entry of (^™)/i,fe of indices {i,j) is for all A G J^b then, 
for all A G Mb , the entry of {A"^)h^k of indices {i',j') is for i' = 
i, . . . ,\Ab and j' = 1, . . . , j ; moreover the entry of indices {i,j) 
of {Anh,k-i (if k ^ 0) and of {A"^)h+i,k (if h ^ fiq, - 1 and 
i < \^B,^,h+i\ ) is also 0. 
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Proof We can prove the claim by induction on n and corollary 14.11 By 
ii) of proposition 14. H for the second claim of iv) it is enough to prove that 
if A; G {1,... , fiq-^ — 1} and the entry of indices of {A'^)Q^k is 

for all A G Mb then the entry of indices of (^™)o,fc-i is also 

for all A G N'b ■ We can prove this by induction on |A^^^ qI ~ ^ (if 

1 = lA^.^^ol the claim is true, since {A')"^~^ has the property iv) by the 
inductive hypothesis). □ 

We set {ei, . . . , Cn} = ^b,^ , that is the basis with respect to which we now 
represent the elements of £b- For i G {1, . . . , n} let 

Ii = {I £ {1, . . . ,n} \ Xi^i isn't an identity on £b} ■ 

Let <1?B be the map in {1, . . . , n + 1} defined as follows: 

{min Ii if i G {1, . . . , n} and Ii ^ 9 
n + 1 if i G {1, . . . , n} and Ii = $ , ori = n+ l . 

We have that f_B is a subvariety of A''^^. We will denote by the open 
subset oi £b described in corollary 12.11 which is contained in the maximum 
nilpotent orbit which has elements in iS^- 

Proposition 4.2 The open subset £b of£B has nonempty intersection with 
JfB. 

Proof If B is almost rectangular there exist in AT^ elements whose rank is 
n — 1, hence we can prove the claim by induction on n. For any X = (xij) G 
£b let X be the submatrix obtained by choosing the last n — t rows and 
columns; if we set B = (fii — 1, . . . , /^t — 1) (omitting the O's) then the space 
of the matrices X is £^. We assume that X G N'b and, by the inductive 

hypothesis, that X satisfies the conditions which define the open subset £^ 
of £^. For h = 0, . . . , Hq-^ — 1 let 

h 

th = '^ |Ab,^,/i| ; 

then Xi^i+i 7^ for alH G {1, . . . , n} — {th, h = 0, . . . , fig^ — 1}. 
To £^ it corresponds <j) which satisfy the claim of corollary 12.11 We change 
the basis {ei, . . . , e„} in the following way, still denoting by X the represen- 
tation of the matrix with respect to the new basis: for i = n — 1, . . . ,ti + 1 
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we add to Cj a linear combination of the vectors et,^ such that th < i, in such 
a way that X G A^, as it is claimed in a) of lemma [231 Let (j) ^ Ib he the 
map which corresponds to £b according to corollary 12.11 if (/)(to) = 'T- + 1 
the claim is obvious, hence we assume that i;^>(to) n + 1. Then there exists 
h € {0, . . . — 1} such that 0(to) = *h + 1- Foi' ^ € {0, . . . , Hq-^ — 1} 
let Ch be the submatrix of X obtained by choosing the rows of indices 
to, + 1) • • • ) th and the columns of indices to + l,tQ + 2, . . . ,1^ + 1. The 
condition (j){to) = t;^ + 1 is equivalent to the following condition: for all 
X £b the first row of Ch is a linear combination of the other rows of 
C/j for /i = 0, . . . , /i — 1, while there exists X ^ £b such that the first row 
of Cf^ isn't a linear combination of the other rows of C^. But there exists 
X € Mb and / € {to + 1, • • • , — 1} such that doesn't satisfy with 

other entries of any of the equations oi Mb as subvariety oi £b, hence 
there exists X G Mb such that the first row of Cj^ isn't a linear combination 
of the other rows of Cj^ (that is, the Toeplitz conditions of lemma [3^2] don't 
imply that linear dependence). □ 

By propositions 14. 21 we get the following result. 

Corollary 4.3 There exists a nonempty open subset of Mb ^ £b such that 
if {A, X) belongs to it we have 

rank A"" = rank X"^ for all m G N . 

Proof The claim is true for the subset {£b ^ Mb) x £b- D 

5 The graph associated to B 

Let TZb be the relation in the set of the elements of defined as follows: 
^Mtj , ,j' ^A»<7 J ''1 "-"^ '■^ °^ ''3 °^ corollary 14.11 holds . 

Proposition 5.1 The relation TZb in the set of the elements of Ab is a 
strict partial order. 

Proof The relation TZb is obviously antisymmetric; the condition li) im- 
plies I > I' , hence it is also transitive. □ 

The following result is a consequence of corollary 14.31 

Corollary 5.1 The maximum nilpotent orbit of the elements ofMB is de- 
termined by the relation TZb- 
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We will write the vertices of the graph oUZb in such a way that they form a 
table as follows. The indices of the rows are the elements of NU {0} and the 
columns have as indices 1, . . . ,n; the entries are the elements of Ar: v\, a 
is written in the z— th column and in the row whose index is the maximum 
number h such that there exist elements of whose images under have 
nonzero entry with respect to • for some X G £b- The graph oi TZb 
can be obtained by writing arrows on this table according to corollary 14.11 
We will say that this table is the " graph of B" . We show it in the following 
examples. 

Examples The "graph of for B = (3^, 2, 1) and for B = (6*^, 3^ 2, 1) 
is respectively as follows: 



^^4 

1 vL 



2 
3 
4 
5 

6 V2I ^62 



^^62 

"32 ^64 
"31 ^63 



7 



^11 



8 ^^64 

1 vl^ 9 vl^ vis 

2 v^^ 10 v^^ 

3 fi\ 7;|2 11 ^61 

4 12 z;f2 

5 13 vis 

6 ?;32 14 t;|2 

7 15 < 



16 
17 
18 
19 
20 
21 
22 

23 vl. 



^^64 
^^64 
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For B = (7,4,2), B = (2^, 1) and B = (4, 2^, 1) it is respectively as follows: 














1 


2 





1 















1 


2 


4i 






1 




«21 


2 


3 




4i 




2 


^11 




3 


4 








3 






4 


5 






< 


4 




^21 


5 


6 






^71 








6 



1/41 

^22 ^41 



^22 
^21 



For S = (4, 3^ 2, 1) and B = (5, 4, 3^ 2, 1) it is respectively 




1 
2 
3 
4 
5 
6 
7 
8 
9 



^^21 



^21 



^^32 
^31 



^32 



^^32 
^31 



^41 



7,2 
^41 



^41 





1 

2 
3 
4 
5 
6 
7 
8 
9 
10 
11 



^21 



^32 



^32 
'4l 



^32 
^31 



"41 



^51 



^51 



^51 



^51 



^51 



For B = (2^), for B = (5, 2^) and for B = (6, 5, 2^) it is respectively 





2 







^! 





^^23 


1 


^^23 


V, 


1 


^22 


2 


^^22 


v'l 


2 


^21 


3 


^21 




3 


^23 


4 


^^23 


v\ 


4 


7,2 


5 


7,2 
^22 




5 


i;2 
^21 


6 
7 


7,2 
^21 





51 



51 








1 




2 


V. 


3 


V. 


4 


V. 


5 


V. 


6 


V. 


7 




8 




9 




10 





1 

23 
1 

22 
1 

21 

2 

23 
2 

22 
2 
21 



^51 



^51 



^51 



^51 



^51 



'^ei 



"61 



"61 



"61 



"61 



"61 
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Let z^i G N be such that i^i — 1 is the index of the last row of the "graph of 

where there are written some vectors. 
Let J-B be the set of all the endomorphisms X' of such that the graph 
of TIx'Ab obtained by adding to the "graph of S" all the arrows which 
link any element of the m-th row with any element of the m'-th row for 
m, m' G {0, . . . , 1^1 — 1} such that m < m' . 

Proposition 5.2 For all X' € there exists an element of £b which is 
conjugated to X' . 

Proof For m = 1, . . . , z/i — 1 let Rm be the subspace of generates by 
the elements of which are written in the rows of the "graph of B" of 
indices greater or equal than m. We can replace any vector of fl Rm 
with the sum of it and another element of Rm, getting a new basis of K"'. 
By induction on z/i — m + 1 the endomorphism X £b and this element 
can be chosen such that the representation of X with respect to this new 
basis is the matrix of X' with respect to A^. □ 

Let X be the matrix of an endomorphism of -fC" with respect to the basis A b 
we will consider pairs {X, v) G N{n, K) x K"' with the following property: 

Ci) : V m, i G N U {0} such that m <i < vi — 1 the entry of v with 
respect to any vector of the i—th row of the "graph of i?" isn't 0. 

Let /Cs be the subset of K"^ of all the vectors which have nonzero entry with 
respect to v^^^^q^. 

Proposition 5.3 The projection on of the subset of £b><K^ (J^b xK"^) 
of all the pairs with property Ci) is ICb- 

Proof By corollarv 14.11 there exists a nonempty open subset of £b {J~b) 
such that if X belongs to it the vector X vj^^^ has nonzero entry with 
respect to all the elements of As — {f^^^ q^}. Hence if v G K^,m,i G NU{0}, 
V has nonzero entry with respect to vj^^^^ and i > m the condition that 
X™" V has zero entry with respect to a vector of the i— th row of the "graph 
of B" isn't an identity in X. □ 

6 The maximum partition in AA^ {^b) 

We will consider pairs {X, v) G N{n, K) x with the following property: 
C2) : K"" = {X^j'^v, h,k = l,...,n) 
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(that is V is cyclic for {X, J)). The fohowing proposition explains a genera- 
lization of a known result for the elements of Mb- 

Proposition 6.1 The projection on of the subset of £b'>^K^ (T b >iK") 
of all the pairs with the property C2) contains ICb- 

Proof In [11] it has been proved that the subset of JJb x K'^ of all the 
pairs with the property C2) is nonempty. The projection of this subset on 
K"" is a nonempty open subset, hence it has nonempty intersection with ICb- 
Since any element of JCb can be the /ig^— th element of a Jordan basis for J 
we get that /C^ is contained in that projection. □ 

For X G f B let ICx be the subset of K"" of all the vectors which are cyclic 
for (X, J). 

Proposition 6.2 Let X ^ 8b and let v G ICx- 

i) X has partition (vi, . . . , i^z) iff the set 

n(^x,j) = { X^j'^v I /i, /c G N U {0} , h< Vk+i - 1 , A: < 2 - 1 } 

is a Jordan basis for X; 

a) if X has partition [vi, . . . ,Uz), h',k' G NU {0} and k' > z — 1 or 
h' > Vk'+i ~ 1 then 

X^'j^'v G ( X'^J^v I /i, A: G N U {0} , /i < u^+i - l,k<k' -I) . 

Proof Let Wq = {0} and let W^ = { X^J^v | /i, A: G N U {0} , A: < i ) for 
i = 1, . . . , z — 1. Wi is stable with respect to X and 

— = (Wi + X^j'^v \ h,k GNU {0} , k>i) . 
Wi 

Let Xi be the endomorphism of defined by Xi{Wi + w) = Wi + Xw. 

Wi 

Let us assume that X has partition (z^i, . . . ,1^2). Since 1^1 is the index of 
nilpotency of X we have X'^^~^v ^ 0, hence Wi = {v, Xv, . . . , X'^''-~^v)- 
Then (by a classical proof of the existence of a Jordan basis) 1^2 is the index 
of nilpotency of Xi. Hence X'^^~^Jv ^ Wi. Similarly for i = 2, . . . , z — 1 we 
have that i^j+i is the index of nilpotency of Xi and then X'^'+'^'^^ J^v Wj. 
□ 

The following corollary explains a result proved by Polona Oblak in [12j . 
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Corollary 6.1 The map from to {0, . . . , z^i — 1} which associates to any 
vector the index of its row in the "graph of B" is a bijection. 

Proof It is a consequence of corollary 14.11 and proposition 15. 3i □ 
Let {X,v) E J^B xK'^ be a pair with the properties Ci) and C2); let: 

Wi = {v,Xv,...,X'''-^v) . 

Lemma 6.1 We have that Wi n (Ab-A^) = {0}. 

Proof Let w £ Wi — {0} and let h' be the minimum of the set 

{h € {0, . . . , 1^1 — 1} \ w has nonzero entry with respect to A'^v} . 

By corollary 14.11 w has nonzero entry with respect to the element of A^ 
which is written in the row of index h'; hence w ^ {As — A^). □ 

Let 

Ab = {v + Wi \ v £ Ab- A°b} 

and let Xi be the endomorphism of — — defined by X{w+Wi) = X{w)+Wi; 

Wi 

we can consider the relation TZ^ ^ in the set of the elements of Ar which 
is associated to Xi. 

Theorem 6.1 For all X' € J-g there exists X G J^b such that the graph 
obtained from the graph of Tl^i Ab following changes: 

71 j replacing the vertex v^^^ j + Wi with j for i = i + s + 1, . . . ,u, 
j = Qi - Qi-i, ■ ■ ■ A, ^ = 1, • • • 

72^ replacing the vertex v^^^ ■ + Wi with v^^^_2 j f^""^ i = 1, . . . ,i — 1, j = 
Qi - Qi-i, . . . A, ^ = 2, . . . - 1 

is the graph of TZx> ,A~- 

Proof For i = 1, . . . j = qi-qi_i, . . . ,1, I = 1, . . . , figAet h{i,j,l) be the 
index of the row of the "graph of i?" where j is written. Let us represent 

j ^"^1 with respect to the basis A^. The following claim can be proved 

by induction on i>i — h{i,j,l): if v''^^,j € A^ and v''^^ j + Wi has nonzero 

entry with respect to v'' + Wi (where i' G {1, . . . , z — 1, z + s + 1, . . . , u], 
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f S {qi'-qi'-i, . . . ,1}, I = 1, . . . then h{i',j',l') > h{i,j,l). In fact, the 
claim is obvious if = (1, (that is h{i,j,l) = ui — 1); moreover 

there exists a(ij^i) € K such that v''^^ j — a(^ij^i)X^^^'^'''^v is a hnear combina- 
tion of the vectors of which are written in the rows of the " graph of i?" 
of indices greater or equal than h{i,j,l), which by the inductive hypothesis 
implies the claim. Hence the graph which we obtain by the changes 71) 
and 72) has all the arrows required for being the graph of Tlx',Ag for some 
X' € J^g; moreover in this way we can get the graph corresponding to any 
element of X' G Tj^ . □ 

Now we can prove theorem II. 5[ which was announced in the first section. 

Proof of Theorem 11.51 It is a consequence of corollaries 13.11 15.11 propo- 
sition [52] and theorem 16.11 □ 

Example If B = (5,4,3^,2,1) we have ui = 12 and 5 = (5 - 2,2, 1) = 
(3, 2, 1). Since the maximum partition of the elements of Afg is (5, 1) we get 
that the maximum partition of the elements of Mb is (12, 5, 1). 

Theorem 11.51 leads to an algorithm for the determination of the maximum 
partition which is associated to elements of Mb for any partition B. 

Acknowledgements I was led to study this problem by several conversa- 
tions I had with Anthony larrobino. I also had some conversations on this 
subject with Polona Oblak and Tomaz Kosir; I am indebted to them for 
sharing the conjecture with me. 

References 

[1] H.W. Turnbull, A.C. Aitken, An Introduction to the Theory of Cano- 
nical Matrices, Dover Publications Inc., New York (1961). 

[2] V. Baranovsky, The Variety of Pairs of Commuting Nilpotent Matrices 
is Irreducible, Transform. Groups 6 n. 1 (2001) 3-8. 

[3] R. Basili, On the irreducibility of varieties of commuting matrices. Jour- 
nal of Pure and Applied Algebra 149 (2000) 107-120. 

[4] R. Basili, On the Irreducibility of Commuting Varieties of Nilpotent 
Matrices, J. Algebra 268 (2003) 58-80. 

[5] R. Basili, A. larrobino. Pairs of commuting nilpotent matrices and 
Hilbert function, J. Algebra 320 (2008), 1235-1254. 



23 



[6] R. Basili, A. larrobino and L. Khatami, Commuting nilpotent matrices 
and Artinian algebras, Journal of Commutative Algebra vol. 2, n. 3, 
Fall 2010, 295-325. 

[7] W. Hesselink, Singularities in the nilpotent scheme of a classical group. 
Trans. Am. Math. Sac. 222 (1976) 1-32. 

[8] A. larrobino and L. Khatami, Bound on the Jordan type of a generic 
nilpotent matrix commuting with a given matrix, preprint. 

[9] B. Kostant, Lie group representations on polynomial rings, Amer. J. 
Math. 85 (1963), 327-404. 

[10] T. Kosir, P. Oblak, On pairs of commuting nilpotent matrices. Trans- 
form. Groups 14, n.l (2009), 175-182. 

[11] H. Nakajima, Lectures on Hilbert Schemes of Points on Surfaces, Uni- 
versity Lecture Series 18, Providence, RL American Mathematical So- 
ciety (1999). 

[12] P. Oblak, The upper bound for the index of nilpotency for a matrix 
commuting with a given nilpotent matrix. Linear Multilinear Algebra 
56 n. 6 (2008), 701-711. 

[13] D.I. Panyushev, Two results on centraliser of nilpotent elements, J. 
Pure Appl. Algebra 212 n.4 (2008) 774-779. 

[14] A. Premet, Nilpotent commuting varieties of reductive Lie algebras. 
Invent. Math. 154 (3) (2003), 653-683. 

Author's institution: 

Liceo Scientifico Annesso al Convitto Nazionale "Principe di Napoli", Assisi, Italy; 

author's address: 

Via dei Ciclamini 2B, 06126 Perugia Italy, e-mail: robasili@alice.it 



24 



